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DETAILED ACTION: Final Action 



Introduction 



1. Title is: Method and Apparatus for Validating Cross- Architecture ISA Emulation. 

2. First named inventor is: ZENG. 

3. Applicant's Amendment was received 3/24/04, cancels claims 5 and 19, and adds claim 21. 

4. Thus, claims 1-4, 6-18, and 20-21 are pending. 

5. US AppUcation filed on 4/13/00, and no earlier priority is claimed. 



6. Mitchell refers to US Patent 4,841,476. 

7. Banks refers to Handbook of Simulation, by Jerry Banks, John Wiley 8l Sons, Inc., August 
1998, ISBN 0-471-13403-1, pages 3, 15-19. 

8. Aharon refers to US Patent 5,202,889. 

9. Tucker refers to The Computer Science and Engineering Handbook, by Allen B. Tucker, 
CRC Press, ISBN: 0-8493-2909-4, 1996, pages 412-415. 

10. Gowin refers to US Patent 6,606,721 which claims priority to provisional application 
60/165,204 filed Nov. 12, 1999. 

11. Scaizi refers to US Patent 6,009,261. 



12. Freedman refers to The Computer Desktop Encyclopedia by Alan Freedman, The Computer 
Language Company Inc., 1996. ISBN 0-8144-0010-8. 

• EMULATOR: "A device that is built to work like another. A computer can be designed 
to emulate another model and execute software that was written to run in the other 
machine. A terminal can be designed to emulate various conmiunications protocols and 
connect to different networks. The emulator can be hardware, software or both." 

• ERROR HANDLING: "Routines in a program that respond to errors. The 
measurement of quality in error handling is based on how the system informs the user of 
such conditions and what alternatives it provides for dealing with them". 

• INSTRUCTION SET: "The repertoire of machine language instructions that a 
computer can follow (from a handfiil to several hundred). It is a major architectural 



Index of Prior Art 



Definitions 
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component and is either built into the CPU or into microcode. Instructions are generally 
from one to four bytes long." 

• ISA: "(1) (Industry Standard Architecture). . . An expansion bus commonly used in 
PCs. ... (2) (Interactive Services Association) A trade group for the online industry. . .". 

• SIMULATION: "(1) The mathematical representation of the interaction of real-v^orld 
objects. See scientific applications, (2) The execution of a machine language program 
designed to run in a foreign computer." Italics in original. 

• TCP/IP: "(Transmission Control Protocol/Intemet Protocol) A communications 
protocol. . . to intemetwork dissimilar systems. It is a de facto UNIX standard, but is 
supported on almost all platforms. TCP/IP is the protocol of the Internet". 

13. McGraw-Hill Dictionary refers to The McGraw-Hill Dictionary of Scientific and Technical 
Temis, Fourth Edition, by McGraw-Hill Companies, Inc., ISBN 0-07-05270-9, 1989. 

• EMULATION: "[COMPUT SCI] Imitationofonecomputersystemby another so that 
the latter functions in exactly the same way and runs the same programs." 

• EMULATION MODE: "[COMPUT SCI] A method ofoperation in which a computer 
actually executes the instructions of a different (simpler) computer, in contrast to normal 



• EMULATOR: "[COMPUT SCI] The microprogram-assisted macroprogram which 
allows a computer to run programs written for another computer." 

• EMULATOR CIRCUIT: [COMPUT SCI] A circuit built into a computer's control 
section to enable it to process instructions that were written for another computer." 

• SIMULATE: "[ENG] To mimic some or all of the behavior of one system with a 
different dissimilar system, particularly with computers, models, or equipment." 

14. Banks refers to Handbook of Simulation, by Jerry Banks, John Wiley & Sons, Inc., August 
1998, ISBN 0-471-13403-1, page 3. 

• SIMULATION: "Simulation is the imitation of the operation of a real-world process or 
system over time. Simulation involves the generation of an artificial history of the 
system and the observation of that artificial history to draw inferences concerning the 
operating characteristics of the real system that is represented". 



model. 



Application/Control Number: 09/548,736 Page 4 

Art Unit: 2123 

15. IEEE Dictionary refers to The Authoritative Dictionary of IEEE Standards and Terms, 
Seventh Edition, by IEEE Press, ISBN 0-7381-2601-2, 2000. 

• MACHINE INSTRUCTION: "(1) (computers) An instruction that a machine can 
recognize and execute.. . (2) An instruction in the machine language of a particular 
processing unit of a computer. See also: computer instruction; machine code." 

• MACHINE LANGUAGE: "(2) (software) A language that can be recognized by the 
processing unit of a computer. Such a language usually consists of pattems of I's and 
O's, with no symboUc naming of operations or addresses.. . Contrast: symbolic 
language. . . (3) A programming language that is directly executed by the central 
processing unit (CPU) portion of a computer. . 

Applicants Remarks 

16. SPECIFICATION OBJECTIONS -MAINTAINED. Applicant states "Applicant thanks the 
Examiner for clarifying the specification informalities and respectfully requests the 
withdrawal of the objections". However, Applicant has not amended the specification, and 
has not substantively addressed the pending objections. Thus, the objections are not 
withdrawn. 

17. 35 use 101 REJECTIONS-WITHDRAWN. Said rejections are withdrawn due to 
Applicant's amendments to independent claim 1. 

18. 35 use 1 12 INDEFINITENESS REJECTIONS-WITHDRAWN. Applicant persuasively 
asserts that the term "binary instruction sequence" is adequately defined at per specification 
page 2 lines 13-24, which state "The target computer architecture includes a binary emulator 
that translates the native instructions into binary instructions executable on the target 
computer architecture". The indefiniteness rejections related to the term "binary instruction 
sequence" are withdrawn. Also, the indefiniteness rejections related to canceled claims 5 and 
19 are now moot. 

19. 35 use 103 REJECTIONS— MOOT AND NEW. Applicant has withdrawn claims 15 and 
19, so their prior rejections are moot. 

20. Applicant asserts that the amended claims are not disclosed by the prior art of record due to 
the amendments, specifically the inserted term "short sequence of binary instructions, 
enabling the emulation failure to be determined at a machine instruction level". 




n 



Application/Control Number: 09/548,736 



Page 5 



Art Unit: 2123 

21 . The Examiner believes that the prior art of record does disclose the amended/inserted terms 
to one of ordinary skill in the art. First, the term "short sequence" is rejected as indefinite, 
and is given little weight in interpreting claim for the 35 USC 103 rejection. 

22. Second, the term "machine instruction" is interpreted as "An instruction in the machine 
language of a particular processing unit of a compute." per EEEE Dictionary. Also "machine 
language" is interpreted as "A language that can be recognized by the processing unit of a 
computer. Such a language usually consists of pattems of Ts and O's, with no symbolic 
naming of operations or addresses. . . Contrast: symbolic language. , . A programming 
language that is directly executed by the central processing unit (CPU) portion of a 
computer. . ." per IEEE Dictionary. See Definitions section above for full definitions. 

23. Banks is interpreted as broadly disclosing all levels of abstraction (including machine 
instruction level) and as disclosing all lengths of sequences (short sequences and long 
sequences). This is particularly true in the context of Aharon, which tests hardware design, 
and thus implicitly tests instructions at the machine level of 1 's and O's. 

24. New 35 USC 103 rejections are provided below for the amended claims and the new claims. 



25. The Specification is objected to because of the following informahties. Appropriate 
correction is required. 

26. CUMMULATIVE PROBABILITIES. Specification page 5 line 8 states "Each hierarchical 
instruction is assigned a probability such that a ciunulative probability along any hierarchical 
path equals 1.0", which does not appear accurate. Specification page 6 line 19 states "the 
cumulative probability of the first segment is 1 .00", which is slightly better, but still not 
clear. 

27. In view of the example at specification pages 5-6, and in view of basic probability theory, the 
Examiner suggests the following more standard terminology: "Beginning at any node, the 
sum of probabilities of the immediate exiting branches (or paths) is 1.0. For example, 
beginning at the CPU node, the nonzero exiting branches are 0.25 + 0.25 + 0.5 = 1.0. 
Further, the probabihty of any specific machine instruction is the product of the probabilities 
of taking each branch that leads to said specific machine instruction. Note that the siun of the 
probabilities of all specific machine instructions should equal 1 .0." 



Specification-objections-informalities 
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28. COMPLETE SET OF INSTRUCTIONS. Specification page 2 line 25 states "The random 
verification fi-amework may be run continuously to test emulation of the complete set of 
instructions firom the native ISA", and page 4 Une 25 states "pseudo-random generation of 
machine level instructions to comprehensively test. random generation schemes", and page 
6 line 23 "can insure that all binary instructions are eventually tested", and Abstract line 19 
states "test emulation of the complete set of instructions fi"om the native ISA". 

29. From basic probability theory, it appears that the only way to be certain that all binary 
instructions are generated using pseudo-random generation requires two conditions: (1) all 
branching probabilities are greater than zero, and (2) the testing continues for an infinite 
length of time (or until such time as some bookkeeping mechanism determines that all binary 
instructions gave been generated at least once). 

30. BRANCHING. Specification page 6 lines 25-30 discusses using a seed to generate the 
probability sequence "0.34, 0.8, ...". Said 0.35 would generate a first level hierarchy branch 
of to CPU type instructions (fi"om 0.0 to 1.0), then said 0.8 would generate a second level 
hierarchy branch to memory type instructions (fi'om 0.50 to 1.0)." Note that each level of 
branching requires a random number (using the Applicant's procedure), and that the first 
level branching was omitted. Alternately, and probably more computationally efficient, after 
the probability of each individual machine instruction is calculated (as discussed above, 
based on the product of the branching probabilities along that path), then a single random 
number can be used to directly determine the individual machine instruction. To summarize. 
Applicant's example at page 6 does not appear to be correct, because it omits the first branch, 
which branches to either CPU type instructions, or to FP type instructions according to the 
specification example. 

3 1 . GROUPING. Additionally, Applicant's grouping and sub-grouping of types of instructions 
is highly imorthodox, and possibly not logical. For example, at specification page 5 line 3, 
the first branching (or "segmentation" per Applicant's terminology) into "floating 
instructions and CPU instmctions" is highly unusual because the FPU (floating point unit) is 
a subset of the CPU (central processing unit), according to Tucker at the top of page 413. 
See Tucker at the pages 413-414 for a more standard grouping and sub-grouping of 
instructions. 
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32. RANDOM. Specification page 7 line 10 states "generates pseudo-random native code 
machine language and generates a random initial machine state". It is not clear what 
difference is intended between the terms "pseudo-random" and "random". In general, 
different words should have different meanings, particularly in the same sentence. 



33. The following is a quotation of the second paragraph of 35 U.S.C. 112: The specification shall 
conclude with one or more claims particularly pointing out and distinctly claiming the subject matter which the 
applicant regards as his invention. 

34. Claim 1 is rejected under 35 U.S.C. 112, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant 
regards as the invention. 

35. The claim 1 (currently amended) fifth limitation states "short sequence of binary 
instructions". Said term "short sequence" is indefinite, because the metes and bounds of the 
limitation are not clear. 



36. The claim language is interpreted in light of the specification. Although the claims are 
interpreted in light of the specification, limitations fi'om the specification are not read into the 
claims. See In re Van Geuns, 988 F.2d 1 181, 26 USPQ2d 1057 (Fed. Cir. 1993). 

37. In claim 1, the term "binary instruction sequence" is interpreted as "machine level 
instruction sequence". Also see specification page 2 lines 13-24, which state "The target 
computer architecture includes a binary emulator that translates the native instructions into 
binary instructions executable on the target computer architecture". 

38. In claim 1, the term "native" is interpreted as equivalent to the Mitchell term "source", and 
equivalent to the Banks term "base". 

39. In claim 7 and throughout the claims, "ISA" is interpreted as "instruction set architecture", 
per Applicant's definition. Note that Applicant's definition for said acronym is different 
fi"om the definitions in the Freedman Encyclopedia: ISA: "(1) (Industry Standard 
Architecture). . . An expansion bus conmionly used in PCs. ... (2) (Interactive Services 
Association) A trade group for the online industry. . .". The Examiner suggests that the 
AppHcant avoid the use of "ISA" in the claims, in order to avoid confiision. 



35 use § 112-Second Paragraph-indefinite claims 



Claim Interpretation 
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40. In claim 16, the term "first" is interpreted as equivalent to the Mitchell term "source", and 
equivalent to the Banks term "base", and equivalent to the term "native" in claim 1 . 



41. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: (a) A patent may not be obtained though the invention is not 
identically disclosed or described as set forth in section 102 of this title, if the differences between the subject 
matter sought to be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which said subject 
matter pertains. Patentability shall not be negatived by the manner in which the invention was made. 

42. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 USPQ 459 
(1966), that are applied for establishing a background for determining obviousness under 35 
U.S.C. 103(a) are summarized as follows: Determining the scope and contents of the prior art. 
Ascertaining the differences between the prior art and the claims at issue. Resolving the level of ordinary skill 
in the pertinent art. Considering objective evidence present in the application indicating obviousness or 
nonobviousness. 

43. Claims 1-4, 6-18, and 20-21 are rejected under 35 U.S.C. 103(a) as being unpatentable. 

44. Claim 1 (currently amended) is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Mitchell in viev^ of Banks and Aharon. 

45. Independent claim 1 is an "apparatus" (or "machine") claim v/ith 5 limitations, numbered by 
the Examiner for clarity. 

46. [3]"a target architecture execution engine capable of executing the binary instruction 
sequence concurrently with the native architecture execution engine to produce a 
second final state, the target architecture execution engine comprising a binary 
emulator capable of emulating the binary instruction sequence according to the target 
architecture" is disclosed by Mitchell column 1 line 32 "Emulation is the imitation of the 
operation of a first ("source") CPU by a second ("target") CPU. The target CPU is specially 
programmed and architected to permit it to execute programs vmtten for the source CPU. A 
program written for the source CPU comprises a sequence of source instructions w^hich are 
provided, one-by-one to the target CPU. The target CPU responds to each source instruction 
by executing one or more target instructions". 

47. The remaining limitations are not disclosed by Mitchell. 



Claim Rejections - 35 USC §103 
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48. [l]"a random code generator capable of generating an initial machine state and a 
binary instruction sequence" is disclosed by Aharon column 1 line 21 "dynamic biased 
pseudo-random test pattem generator (RTPG) for the functional verification of hardware 
designs". 

49. [2]"a native architecture execution engine capable of executing the binary instruction 
sequence to produce a first final state" is disclosed by Banks page 17 "Validation is the 
determination that the conceptual model is an accurate representation of the real system. Can 
the model be substituted for the real system for the purposes of experimentation? If there is 
an existing system, call it the base system, and ideal way to validate the model is to compare 
its output to that of the base system." Note that Banks' "real.. . existing system" discloses 
"native architecture engine". 

50. [4]"a verification engine that compares the final state SI and the final state S2, wherein 
the final state SI and the final state S2 do not match, an emulation failure has 
occurred" is disclosed by Banks page 17 "Validation is the determination that the 
conceptual model is an accurate representation of the real system. Can' the model be 
substituted for the real system for the purposes of experimentation? If there is an existing 
system, call it the base system, and ideal way to validate the model is to compare its output to 
that of the base system." 

51. [5]"an emulated binary instruction sequence that generates the emulation failure is a 
short sequence of binary instructions, enabling the emulation failure to be determined 
at a machine instruction level" is disclosed by Banks page 17 "Validation is the 
determination that the conceptual model is an accurate representation of the real system. Can 
the model be substituted for the real system for the purposes of experimentation? If there is 
an existing system, call it the base system, and ideal way to validate the model is to compare 
its output to that of the base system." Note that Banks' "real. . . existing system" discloses 
"native architecture engine". Note that Banks is interpreted broadly as disclosing validation 
at all levels of abstraction, including machine level instructions. 

52. Further, Banks is interpreted broadly as disclosing short sequences of binary instructions and 
also long sequences of binary instructions. Note that the mere length of the sequence of 
instructions does not appear to be patentable, but rather appears to be a modification within 
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the level of ordinary skill in the art. In re Rinehart, 531 F.2d 1048, 1953, 189 USPQ 143, 
148 (CCPA 1976) states "mere scaling up of a prior art process capable of being scaled up, if 
such were the case, would not establish patentability in a claim to an old process so scaled". 
See MPEP 2144.04(IV)(A). Similarly, mere scaling down of length of the instruction set 
(capable of being scaled down) would not establish patentability. 

53. At the time the invention was made, it would have been obvious to a person of ordinary skill 
in the art to use Banks and Aharon to modify Mitchell. One of ordinary skill in the art, 
starting with Mitchell's emulator, would be motivated to make certain that the emulator was 
working properly by validating it using Banks' "ideal" method of comparing its output 
against the base system, if a base system was available. Further, one of ordinary skill in the 
art would be motivated to save time and money during the validation process by using the 
same procedure that was used to test functional behavior in the "base" (or "source" or 
"native") system, specifically Aharon's RTPG to generate inputs (initial machine state and a 
binary instruction sequence). 

54. Claims 2-4, and 6-8 are rejected under 35 U.S.C. 103(a) as being unpatentable over Mitchell 
in view of Banks and Aharon. 

55. Claims 2-4, and 6-8 depend fi-om claim 1, with the following additional limitations. 

56. In claim 2, 'Hhe native and the target architecture execution engines communicate using 
machine-to- machine communications protocols" is disclosed by Banks page 17 "ideal way 
to validate the model is to compare its output to that of the base system." One of ordinary 
skill in the art would interpret Bank's term "compare" broadly as including comparing using 
the almost universal standard communications protocol TCP/IP. Note that Freedman 
Encyclopedia defines TCP/IP as "(Transmission Control Protocol/Internet Protocol) A 
communications protocol. . . to internetwork dissimilar systems. It is a de facto UNIX 
standard, but is supported on ahnost all platforms. TCP/IP is the protocol of the Intemet". 

57. Note that reasonable "inferences", and "common sense" may be considered in formulating 
rejections for obviousness. Specifically, In re Preda, 401 F.2d 825, 159 USPQ 342, 344 
(CCPA 1968) states "in considering the disclosure of a reference, it is proper to take into 
account not only specific teachings of the reference but also the inferences which one skilled 
in the art would reasonably be expected to draw therefrom." Also, In re Bozek, 416 F.2d 
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738, 163 USPQ 545, 549 (CCPA 1969) states that obviousness may be concluded from 
"common knowledge and common sense of the person of ordinary skill in the art without any 
specific hint or suggestion in a particular reference". Additionally, see In re Gauerke, 24 
CCPA 725, 86 F.2d 330, 31 USPQ 330, 333 (CCPA 1936), and In re Libby, 45 CCPA 944, 
255 F.2d 412, 118 USPQ 94, 96 (CCPA 1958), and In reJacoby, 309 F.2d 738, 125 USPQ 
317, 319 (CCPA 1962), and/w re Wiggins, 488 F.2d 538, 543, 1979 USPQ 421, 424 (CCPA 
1973). 

58. In claim 3, "the communications protocol is a TCP/IP protocol" is disclosed by Banks 
page 17 "ideal way to validate the model is to compare its output to that of the base system." 
One of ordinary skill in the art would interpret Bank's term "compare" broadly as including 
comparing using the almost imiversal standard communications protocol TCP/IP. Note that 
Freedman Encyclopedia defines TCP/IP as "(Transmission Control Protocol/Internet 
Protocol) A communications protocol. . . to internetwork dissimilar systems. It is a de facto 
UNIX standard, but is supported on almost all platforms. TCP/IP is the protocol of the 
Intemet". 

59. In claim 4, "when the emulation failure occurs, the information related to the emulation 
failure is written to a file" is disclosed by Banks page 17 "ideal way to validate the model is 
to compare its output to that of the base system." One of ordinary skill in the art would 
interpret Bank's term "compare" broadly as including an "error handling" routine that, at 
bare minimum, created a list or file of failures. Note that Freedman Encyclopedia defines 
"error handling" as "Routines in a program that respond to errors. The measurement of 
quahty in error handling is based on how the system informs the user of such conditions and 
what alternatives it provides for dealing with them". 

60. In claim 6, "the target platform is a hardware embodiment'' is disclosed by Mitchell 
column 1 line 32 "Emulation is the imitation of the operation of a first ("source") CPU by a 
second ("target") CPU. The target CPU is specially programmed and architected to permit it 
to execute programs written for the source CPU. A program written for the source CPU 
comprises a sequence of source instructions which are provided, one-by-one to the target 
CPU. The target CPU responds to each source instruction by executing one or more target 
instructions". 
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61. In claim 7, "the random code generator comprises a probability file comprising 
probability values for each instruction in a native instructions set architecture (ISA)" is 

disclosed by Aharon FIG 2 "BIASING STRATEGIES" and "RTPG" and column 6 line 19 
"biasing strategy". 

62. In claim 8, "the probability values in the probability file are user-generated" is disclosed 
by Aharon FIG 2 "BIASING STRATEGIES" and "RTPG" and column 6 line 19 "biasing 
strategy". 

63. MOTIVATION FOR DEPENDENT CLAIMS 2-4 AND 6-8. At the time the invention was 
made, it would have been obvious to a person of ordinary skill in the art to use Banks and 
Aharon to modify Mitchell. One of ordinary skill in the art, starting with Mitchell's 
emulator, would be motivated to make certain that the emulator was working properly by 
vahdating it using Banks' "ideal" method of comparing its output against the base system, if 
a base system was available. Further, one of ordinary skill in the art would be motivated to 
save time and money during the validation process by using the same procedure that was 
used to test functional behavior in the "base" (or "source" or "native") system, specifically 
Aharon's RTPG to generate inputs (initial machine state and a binary instruction sequence). 
Additionally, one of ordinary skill in the art would be motivated to efficiently implement 
Bank's "compare" by using standard communication protocols that are supported on almost 
all platforms, and to bias the RTPG in various ways in order to evaluate the instructions of 
immediate interest. 

64. Claim 9 (currentlv amended") is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Mitchell in view of Banks and Aharon. 

65. Independent claim 9 (currently amended) is a "method" (or "process") claim with 9 
limitations, numbered by the Examiner for clarity. 

66. [3] ^initializing a native machine according to the initial machine state" is disclosed by 
Mitchell colunm 1 line 32 "Emulation is the imitation of the operation of a first ("source") 
CPU by a second ("target") CPU. The target CPU is specially programmed and architected 
to permit it to execute programs written for the source CPU. A program written for the 
source CPU comprises a sequence of source instructions which are provided, one-by-one to 
the target CPU. The target CPU responds to each source instruction by executing one or 
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more target instructions". One of ordinary skill in the art would broadly interpret "sequence 
of source instructions" as including initialization instructions, because CPUs are sequential 
circuits (the output depends upon the input and the initial state). In other words, the CPUs 
have memory, and the initial state of the memory affects the output for any given input. 

67. [5] "initializing a target machine according to the initial machine state" is disclosed by 
Mitchell column 1 line 32 "Emulation is the imitation of the operation of a first ("source") 
CPU by a second ("target") CPU. The target CPU is specially programmed and architected 
to permit it to execute programs written for the source CPU. A program written for the 
source CPU comprises a sequence of source instructions which are provided, one-by-one to 
the target CPU. The target CPU responds to each source instruction by executing one or 
more target instructions". One of ordinary skill in the art would broadly interpret "sequence 
of source instructions" as including initialization instructions, because CPUs are sequential 
circuits (the output depends upon the input and the initial state), hi other words, the CPUs 
have memory, and the initial state of the memory affects the output for any given input. 

68. Mitchell does not expressly disclose the additional limitations. 

69. [1] "generating a pseudo-random binary instruction sequence" is disclosed by Aharon 
column 1 line 21 "dynamic biased pseudo-random test pattem generator (RTPG) for the 
functional verification of hardware designs". 

70. [2] "generating an initial machine state" is disclosed by Aharon column 1 line 21 
"dynamic biased pseudo-random test pattem generator (RTPG) for the functional verification 
of hardware designs". Note that for sequential hardware circuits such as CPUs, the initial 
state of the sequential circuit must be defined as part of the functional verification, because 
the output is dependent upon the input and the initial state of the sequential circuit. In other 
words, the CPUs have memory, and the initial state of the memory affects the output for any 
given input. 

71. [4] "executing the binary instruction sequence on the native machine to produce a first 
final state" is disclosed by Banks page 17 "Validation is the determination that the 
conceptual model is an accurate representation of the real system. Can the model be 
substituted for the real system for the purposes of experimentation? If there is an existing 
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system, call it the base system, and ideal way to validate the model is to compare its output to 
that of the base system." 

72. [6] "emulating the binary instruction sequence on the target machine" is disclosed by 
Banks page 17 "Validation is the determination that the conceptual model is an accurate 
representation of the real system. Can the model be substituted for the real system for the 
purposes of experimentation? If there is an existing system, call it the base system, and ideal 
way to validate the model is to compare its output to that of the base system." 

73. [7] "executing the emulated binary instruction sequence to produce a second final state 
concurrently with the step of executing the binary instruction sequence on the native 
machine" is disclosed by Banks page 17 "Validation is the determination that the conceptual 
model is an accurate representation of the real system. Can the model be substituted for the 
real system for the purposes of experimentation? If there is an existing system, call it the 
base system, and ideal way to validate the model is to compare its output to that of the base 
system." 

74. The Examiner interprets Banks broadly as disclosing both concurrent and non-concurrent 
execution of the conceptual model and the real system. Although Banks does not expressly 
state concurrent, one of ordinary skill in the art would recognize that the ideal validation is 
physically side-by-side, and temporally concurrent (simultaneous step-by-step) operation of 
the model and the real system. Said side-by-side and concurrent validation facilitates 
comparison of the results, and facilitates analysis of emulation errors. 

75. [8] "comparing the first final state to the second final state to determine an emulation 
error" disclosed by Banks page 17 "Validation is the determination that the conceptual 
model is an accurate representation of the real system. Can the model be substituted for the 
real system for the purposes of experimentation? If there is an existing system, call it the 
base system, and ideal way to validate the model is to compare its output to that of the base 
system." 

76. [9] "enabling the emulation error to be determined at a machine instruction level" is 

disclosed by Banks page 17 "Validation is the determination that the conceptual model is an 
accurate representation of the real system. Can the model be substituted for the real system 
for the purposes of experimentation? If there is an existing system, call it the base system, 



1 



Application/Control Number: 09/548,736 Page 15 

Art Unit: 2123 

and ideal way to validate the model is to compare its output to that of the base system." Note 
that Banks' "real. . . existing system" discloses "native architecture engine". Note that Banks 
is interpreted broadly as disclosing validation at all levels of abstraction, including machine 
level instructions. 

77. At the time the invention was made, it would have been obvious to a person of ordinary skill 
in the art to use Banks and Aharon to modify Mitchell. One of ordinary skill in the art, 
starting with Mitchell's emulator, would be motivated to make certain that the emulator was 
working properly by validating it using Banks' "ideal" method of comparing its output 
against the base system, if a base system was available. Further, one of ordinary skill in the 
art would be motivated to save time and money during the validation process by using the 
same procedure that was used to test functional behavior in the "base" (or "source" or 
"native") system, specifically Aharon's RTPG to generate inputs (initial machine state and a 
binary instruction sequence). 

78. Claims 10-15 are rejected under 35 U.S.C. 103(a) as being unpatentable over Mitchell in 
view of Banks and Aharon. 

79. Claims 10-15 depend fi*om claim 9, with the following additional limitations. 

80. In claim 10 (currently amended), "communicating the initial machine state and the 
binary instruction sequence to the target machine using a machine-to-machine 
communications protocol" is disclosed by Banks page 17 "ideal way to validate the model 
is to compare its output to that of the base system." One of ordinary skill in the art would 
interpret Bank's term "compare" broadly as including comparing using the almost universal 
standard communications protocol TCP/IP. Note that Freedman Encyclopedia defines 
TCP/IP as "(Transmission Control Protocol/Internet Protocol) A communications protocol. 
to internetwork dissimilar systems. It is a de facto UNIX standard, but is supported on 
abnost all platforms. TCP/IP is the protocol of the Internet". 

81. Also in claim 10 (currently amended), ^^communicating the second final state to the native 
machine using the machine-to-machine communication protocol" is disclosed by Banks 
page 17 "ideal way to validate the model is to compare its output to that of the base system." 
One of ordinary skill in the art would interpret Bank's term "compare" broadly as including 
comparing using the abnost universal standard communications protocol TCP/IP. Note that 
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Freedman Encyclopedia defines TCP/IP as "(Transmission Control Protocol/Intemet 
Protocol) A communications protocol. . . to internetwork dissimilar systems. It is a de facto 
UNIX standard, but is supported on almost all platforms, TCP/IP is the protocol of the 



82. In claim 11, "the machine-to-machine protocol is a TCP/IP protocol" is disclosed by 
Banks page 17 "ideal way to validate the model is to compare its output to that of the base 
system." One of ordinary skill in the art would interpret Bank's term "compare" broadly as 
including comparing using the ahnost universal standard communications protocol TCP/IP. 
Note that Freedman Encyclopedia defines TCP/IP as "(Transmission Control 
Protocol/Internet Protocol) A communications protocol. , . to intemetwork dissimilar systems. 
It is a de facto UNIX standard, but is supported on almost all platforms. TCP/IP is the 
protocol of the Intemet". 

83. In claim 12 (currently amended), "storing the information related to the emulation 
failure, the information comprising the initial machine state, the binary instruction 
sequence and the first and second final states" is disclosed by Banks page 17 "ideal way to 
validate the model is to compare its output to that of the base system." One of ordinary skill 
in the art would interpret Bank's term "compare" broadly as including an "error handling" 
routine that, at bare minimum, created a list or file of failures. Note that Freedman 
Encyclopedia defines "error handling" as "Routines in a program that respond to errors. The 
measurement of quality in error handling is based on how the system informs the user of such 
conditions and what alternatives it provides for dealing with them". Note that the initial 
machine states, and the instructions, and the final states are the minimum information 
required for comparing the fimctionality of sequential circuits such as CPUs, and are the 
minimum information required for analyzing failures (errors) when the model (target) output 
is different fi-om the base (native) system output. 

84. In claim 13, "the binary emulation is executed on a simulator" is disclosed by Mitchell 
column 1 line 32 "Emulation is the imitation of the operation of a first ("source") CPU by a 
second ("target") CPU. The target CPU is specially programmed and architected to permit it 
to execute programs written for the source CPU. A program written for the source CPU 
comprises a sequence of source instructions which are provided, one-by-one to the target 
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CPU. The target CPU responds to each source instruction by executing one or more target 
instructions". Note that Freedman Encyclopedia defines "simulation" as "(l)The 
mathematical representation of the interaction of real-world objects. See scientific 
applications. (2) The execution of a machine language program designed to run in a foreign 
computer." Italics in original. Also, the McGraw-Hill Dictionary defines "simulate" as 
"[ENG] To mimic some or all of the behavior of one system with a different dissimilar 
system, particularly with computers, models, or equipment." 

85. It is possible that the Applicant is intending to claim software through this limitation. Note 
that "software" is generally not patentable as such, but must be claimed as process steps, or 
as machine, or as manufacture. For example, software may be claimed as machine or [article 
of] manufacture by stating "a computer readable media containing instructions, which when 
executed, cause the following steps to be performed". Also see MPEP 2106 regarding 
computer related inventions. 

86. In claim 14, "the binary emulation is executed on a hardware device" is disclosed by 
Mitchell column 1 line 32 "Emulation is the imitation of the operation of a first ("source") 
CPU by a second ("target") CPU. The target CPU is specially programmed and architected 
to permit it to execute programs written for the source CPU. A program written for the 
source CPU comprises a sequence of source instructions which are provided, one-by-one to 
the target CPU. The target CPU responds to each source instruction by executing one or 
more target instructions". 

87. In claim 15, "pseudo-randomly generating a probability value" is disclosed by Aharon 
FIG 2 "BIASING STRATEGIES" and "RTPG" and column 6 line 19 "biasing strategy". 

88. Also in claim 15, "selecting the binary instruction sequence based on the probability 
value" is disclosed by Aharon FIG 2 "BIASING STRATEGIES" and "RTPG" and column 6 
line 19 "biasing strateg/'. 

89. MOTIVATION FOR DEPENDENT CLAIMS 10-15. At the time the invention was made, 
it would have been obvious to a person of ordinary skill in the art to use Banks and Aharon to 
modify Mitchell. One of ordinary skill in the art, starting with Mitchell's emulator, would be 
motivated to make certain that the emulator was working properly by validating it using 
Banks' "ideal" method of comparing its output against the base system, if a base system was 
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available. Further, one of ordinary skill in the art would be motivated to save time and 
money during the validation process by using the same procedure that was used to test 
functional behavior in the "base" (or "source" or "native") system, specifically Aharon's 
RTPG to generate inputs (initial machine state and a binary instruction sequence). 
Additionally, one of ordinary skill in the art would be motivated to efficiently implement 
Bank's "compare" by using standard communication protocols that are supported on almost 
all platforms, and to bias the RTPG in various ways in order to evaluate the instructions of 
immediate interest. 

90. Claim 16 (currently amended) is rejected imder 35 U.S.C. 103(a) as being unpatentable over 
Mitchell in view of Banks and Aharon. 

91. Independent claim 16 is a "method" (or "process") claim with 7 limitations, numbered by the 
Examiner for clarity. 

92. [2] ^'providing the native instruction sequence and the initial machine state to a first 
platform having a first instruction set architecture (ISA)" is disclosed by Mitchell 
column 1 line 32 "Emulation is the imitation of the operation of a first ("source") CPU by a 
second ("target") CPU. The target CPU is specially programmed and architected to permit it 
to execute programs written for the source CPU. A program written for the source CPU 
comprises a sequence of source instructions which are provided, one-by-one to the target 
CPU. The target CPU responds to each source instruction by executing one or more target 
instructions". One of ordinary skill in the art would broadly interpret "sequence of source 
instructions" as including initialization instructions, because CPUs are sequential circuits (the 
output depends upon the input a^id the initial state). In other words, the CPUs have memory, 
and the initial state of the memory affects the output for any given input. 

93. [3] ^^providing the native instruction sequence to a second platform having a second 
ISA" is disclosed by Mitchell column 1 line 32 "Emulation is the imitation of the operation 
of a first ("source") CPU by a second ("target") CPU. The target CPU is specially 
programmed and architected to permit it to execute programs written for the source CPU. A 
program written for the source CPU comprises a sequence of source instructions which are 
provided, one-by-one to the target CPU. The target CPU responds to each source instruction 
by executing one or more target instructions". One of ordinary skill in the art would broadly 
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interpret "sequence of source instructions" as including initialization instructions, because 
CPUs are sequential circuits (the output depends upon the input and the initial state). In 
other words, the CPUs have memory, and the initial state of the memory affects the output 
for any given input. 

94. [4] "emulating the native instruction sequence according to the second ISA" is disclosed 
by Mitchell column 1 line 32 "Emulation is the imitation of the operation of a first ("source") 
CPU by a second ("target") CPU. The target CPU is specially programmed and architected 
to permit it to execute programs written for the source CPU. A program written for the 
source CPU comprises a sequence of source instructions which are provided, one-by-one to 
the target CPU. The target CPU responds to each source instruction by executing one or 
more target instructions". One of ordinary skill in the art would broadly interpret "sequence 
of source instructions" as including initialization instructions, because CPUs are sequential 
circuits (the output depends upon the input and the initial state). In other words, the CPUs 
have memory, and the initial state of the memory affects the output for any given input. 

95. Mitchell does not disclose the additional limitations. 

96. [1] "randomly generating a native instruction sequence and an initial machine state" is 

disclosed by Aharon column 1 line 21 "dynamic biased pseudo-random test pattem generator 
(RTPG) for the functional verification of hardware designs". One of ordinary skill in the art 
would broadly interpret "test pattem generator" as including initialization instructions 
creating an initial machine state for sequential hardware. Note that CPUs are sequential 
circuits (the output depends upon the input and the initial state). In other words, the CPUs 
have memory, and the initial state of the memory affects the output for any given input. 

97. [5] "executing the native instruction sequence in the first platform, the execution 
providing a first final state" is disclosed by Banks page 17 "VaHdation is the determination 
that the conceptual model is an accurate representation of the real system. Can the model be 
substituted for the real system for the purposes of experimentation? If there is an existing 
system, call it the base system, and ideal way to validate the model is to compare its output to 
that of the base system." 

98. [6] "executing the emulated native instruction sequence on the second platform, the 
execution providing a second final state concurrently with the step of executing the 
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native instruction sequence" is disclosed by Banks page 17 "Validation is the determination 
that the conceptual model is an accurate representation of the real system. Can the model be 
substituted for the real system for the purposes of experimentation? If there is an existing 
system, call it the base system, and ideal way to validate the model is to compare its output to 
that of the base system." 

99. The Examiner interprets Banks broadly as disclosing both concurrent and non-concurrent 
execution of the conceptual model and the real system. Although Banks does not expressly 
state concurrent, one of ordinary skill in the art v^ould recognize that the ideal validation is 
physically side-by-side, and temporally concurrent (simultaneous step-by-step) operation of 
the model and the real system. Said side-by-side and concurrent validation facilitates 
comparison of the results, and facilitates analysis of emulation errors. 

100. [7] "comparing the first and second final states to determine an emulation failure" is 
disclosed by Banks page 17 "Validation is the determination that the conceptual model is an 
accurate representation of the real system. Can the model be substituted for the real system 
for the purposes of experimentation? If there is an existing system, call it the base system, 
and ideal way to validate the model is to compare its output to that of the base system." 

101. [8] "enabling the emulation failure to be determined at a machine instruction level" 
is disclosed by Banks page 17 "Validation is the determination that the conceptual model is 
an accurate representation of the real system. Can the model be substituted for the real 
system for the purposes of experimentation? If there is an existing system, call it the base 
system, and ideal way to validate the model is to compare its output to that of the base 
system." Note that Banks' "real. .. existing system" discloses "native architecture engine". 
Note that Banks is interpreted broadly as disclosing validation at all levels of abstraction, 
including machine level instructions. 

102. At the time the invention was made, it would have been obvious to a person of ordinary 
skill in the art to use Banks and Aharon to modify Mitchell. One of ordinary skill in the art, 
starting with Mitchell's emulator, would be motivated to make certain that the emulator was 
working properly by validating it using Banks' "ideal" method of comparing its output 
against the base system, if a base system was available. Further, one of ordinary skill in the 
art would be motivated to save time and money during the validation process by using the 
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same procedure that was used to test functional behavior in the "base" (or "source" or 
"native") system, specifically Aharon's RTPG to generate inputs (initial machine state and a 
binary instruction sequence). 

103. Claims 17-18. and 20 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Mitchell in view of Banks and Aharon. 

104. Claims 17-18, and 20 depend from claim 16, with the following additional limitations. 

105. In claim 17, "the native instruction sequence is randomly generated from a set of all 
instructions in the first ISA" is disclosed by Aharon column 1 line 21 "dynamic biased 
pseudo-random test pattern generator (RTPG) for the functional verification of hardware 
designs", and FIG 2 "BIASING STRATEGIES" and "RTPG", and column 6 line 19 "biasing 
strategy". 

106. In claim 18, "the random generation is based on a user-defined value assigned to 
each instruction in the first ISA" is disclosed by Aharon column 1 line 21 "dynamic biased 
pseudo-random test pattem generator (RTPG) for the fimctional verification of hardware 
designs", and FIG 2 "BIASING STRATEGIES" and "RTPG", and column 6 line 19 "biasing 
strategy". 

107. In claim 20, "the emulation is completed on a binary instruction emulator operating 
on the second platform" is disclosed by Mitchell column 1 line 32 "Emulation is the 
imitation of the operation of a first ("source") CPU by a second ("target") CPU. The target 
CPU is specially programmed and architected to permit it to execute programs written for the 
source CPU. A program written for the source CPU comprises a sequence of source 
instructions which are provided, one-by-one to the target CPU. The target CPU responds to 
each source instruction by executing one or more target instructions". 

108. MOTIVATION FOR DEPENDENT CLAIMS 17-18, AND 20. At the time the 
invention was made, it would have been obvious to a person of ordinary skill in the art to use 
Banks and Aharon to modify Mitchell. One of ordinary skill in the art, starting with 
Mitchell's emulator, would be motivated to make certain that the emulator was working 
properly by validating it using Banks' "ideal" method of comparing its output against the 
base system, if a base system was available. Further, one of ordinary skill in the art would be 
motivated to save time and money during the validation process by using the same procedure 
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that was used to test functional behavior in the "base" (or "source" or "native") system, 
specifically Aharon's RTPG to generate inputs (initial machine state and a binary instruction 
sequence) according to Aharon's biasing strategy. Additionally, one of ordinary skill in the 
art would be motivated to efficiently implement Bank's "compare" by using standard 
communication protocols that are supported on almost all platforms, and to bias the RTPG in 
various ways in order to evaluate the instructions of inmiediate interest. 

109. Claim 21 is rejected under 35 U.S.C. 103(a) as being unpatentable over Mitchell in view 
of Banks and Aharon. 

110. Independent claim 21 is a "computer readable medium" claim with 6 limitations, 
numbered by the Examiner for clarity. 

111. [l]"generatmg an initial machine states and a binary instruction sequence" is 
disclosed by Mitchell colunrn 1 line 32 "Emulation is the imitation of the operation of a first 
("source") CPU by a second ("target") CPU. The target CPU is specially programmed and 
architected to permit it to execute programs written for the source CPU. A program written 
for the source CPU comprises a sequence of source instructions which are provided, one-by- 
one to the target CPU. The target CPU responds to each source instruction by executing one 
or more target instructions". One of ordinary skill in the art would broadly interpret 
"sequence of source instructions" as including initialization instructions, because CPUs are 
sequential circuits (the output depends upon the input mid the initial state). In other words, 
the CPUs have memory, and the initial state of the memory affects the output for any given 
input. 

1 12. (Further, note that Aharon discloses generating random inputs at column 1 line 21 
"dynamic biased pseudo-random test pattern generator (RTPG) for the functional verification 
of hardware designs". However, the present limitation does not require randomly generated 
inputs.) 

113. Mitchell does not expressly disclose the addifional limitations. 

1 14. [2]"executing the binary instruction sequence to produce a first final states" is 
disclosed by Banks page 17 "Validation is the determination that the conceptual model is an 
accurate representation of the real system. Can the model be substituted for the real system 
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for the purposes of experimentation? If there is an existing system, call it the base system, 
and ideal way to validate the model is to compare its output to that of the base system." 

115. [3]"executing the binary instruction sequence concurrently with the native 
architecture execution engine to produce a second final state" is disclosed by Banks page 
17 "Validation is the determination that the conceptual model is an accurate representation of 
the real system. Can the model be substituted for the real system for the purposes of 
experimentation? If there is an existing system, call it the base system, and ideal way to 
validate the model is to compare its output to that of the base system." 

116. [4]"emulating the binary instructions sequence according to the target architecture" 
is disclosed by Banks page 17 "Vahdation is the determination that the conceptual model is 
an accurate representation of the real system. Can the model be substituted for the real 
system for the purposes of experimentation? If there is an existing system, call it the base 
system, and ideal way to validate the model is to compare its output to that of the base 
system." 

117. [5]"comparing the first final state and the second final state, wherein when the first 
final state and the second final state do not match, an emulation failure has occurred" is 

disclosed by Banks page 17 "Validation is the determination that the conceptual model is an 
accurate representation of the real system. Can the model be substituted for the real system 
for the purposes of experimentation? If there is an existing system, call it the base system, 
and ideal way to validate the model is to compare its output to that of the base system." 

118. [6]^^enabling the emulation failure to be determined at the machine instruction 
level" is disclosed by Banks page 17 "Validation is the determination that the conceptual 
model is an accurate representation of the real system. Can the model be substituted for the 
real system for the purposes of experimentation? If there is an existing system, call it the 
base system, and ideal way to validate the model is to compare its output to that of the base 
system." 

119. At the time the invention was made, it would have been obvious to a person of ordinary 
skill in the art to use Banks and Aharon to modify Mitchell. One of ordinary skill in the art, 
starting with Mitchell's emulator, would be motivated to make certain that the emulator was 
working properly by validating it using Banks' "ideal" method of comparing its output 
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against the base system, if a base system was available. Further, one of ordinary skill in the 
art would be motivated to save time and money during the validation process by using the 
same procedure that was used to test functional behavior in the "base" (or "source" or 
"native") system, specifically Aharon's RTPG to generate inputs (initial machine state and a 
binary instruction sequence). Additionally, one of ordinary skill in the art would be 
motivated to efficiently implement Bank's "compare" by using standard communication 
protocols that are supported on ahnost all platforms, and to bias the RTPG in various ways in 
order to evaluate the instructions of immediate interest. 



121 . AppHcanfs amendments or new IDS necessitated the new ground(s) of rejection 

presented in this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). A shortened statutory period for reply to this final action is set to expire 
THREE MONTHS from the mailing date of this action. In the event a first reply is filed 
within TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated fi-om the mailing date of the 
advisory action. In no event, however, will the statutory period for reply expire later than 
SIX MONTHS fi-om the date of this final action. 



122. Any inquiry concerning this communication or earlier communications fi-om the 

examiner should be directed to Eduardo Garcia-Otero whose telephone number is 703-305- 
0857. The examiner can normally be reached on Tuesday through Friday from 9:00 AM to 
8:00 PM. If attempts to reach the Examiner by telephone are unsuccessful, the Examiner's 
supervisor, Kevin Teska, can be reached at (703) 305-9704. The fax phone number for this 
group is 703-872-9306. Any inquiry of a general nature or relating to the status of this 



Conclusion 



120. All pending claims stand rejected. 

Response to Amendments or new IDS-FINAL OFFICE A CTION 
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application or proceeding should be directed to the group receptionist, whose telephone 
number is (703) 305-3900. 
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